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3esch.rei.bung 

Verfahren zum Betrieb eines Vermittlungs systems fur Datenpa- 
kete 

Die vorliegende Erfindung betrifft ein Verfahren zum Betrieb 
eines Vermittlungssystems fiir Datenpakete mit Ein- und Aus- 
gangen mit eingangsseitiger Zwischenspeicherung der Datenpa- 
kete. Solche Vermittlungssysteme fiir Datenpakete dienen bei- 
spielsweise zum Aufbau von lokalen Datennetzen (LAN = Local 
Area Network) . Ein Beispiel fiir ein solches lokales Daten- 
netzwerk ist unter dem Namen "ETHERNET" als technischer Stan- 
dard bekannt. 



Bei solchen Datennetzwerken ist es erf orderlich, die Daten in 
Form von Datenpaketen von einer Quelle zu einem Ziel 2U ftih- 
ren. Dazu ist ein entsprechendes Vermittlungssystera erf order- 
lich. GeraaB dem Stand der Technik gab es fur solche Vermitt- 
20 lungssysteme fiir Datenpakete in Netzwerken lediglich die L6- 
sung, entweder die Datenpakete am Eingang zwischenzuspeichern 
(INPUT BUFFERED) oder die Daten am Ausgang zwischenzuspei- 
chern (OUTPUT BUFFERED) . Beide Losungen gemafl dem Stand der 
Technik wiesan erhebliche Nachteile auf- Bei der Zwischen- 
25 speicherung der Datenpakete am Eingang kann eine Blockierung 
des Systems durch das sogenannte "HEAD-OF-LINE BLOCKING" ent- 
stehen. Aufierdem ist eine Verkehrssteuerung durch Vergabe 
verschiedener Prioritaten an unterschiedliche Datenpakete und 
damit eine bevorzugte Vennittlung bestimrater, besonders eili- 
30 ger Datenpakete nur sehr schwer mbglich. 

Bei der Zwischenspeicherung am Ausgang ist eine sehr groJJe 
Bandbreite des ausgangsseitigen Zwischenspeichers erforder- 
lich und zusatzlich erfordert ein solches System mit Zwi- 
35 schenspeicherung am Ausgang eine sehr schnelle Entscheidung 
iiber den zu benutzenden Datenweg (routing) . 
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Auch Systeme mit gemeinsamem Speicher, die eine Kombination 
von eingangsseitigem und ausgangsseitigem Zwischen speicher 
darstellen, benotigen eine hohe Bandbreite des Speichers. 

5 Bisher gibt es auf dem Markt nur vermittlungssysteme mit Zwi- 
schenspeicherung am Ausgang mit einer hohen Bandbreite, bei- 
spielsweise von Texas Instruments oder sehr komplizierte Sy- 
steme mit gemeinsamem Speicher. 

10 Die vorliegende Erfindung hat es sich daher zur Aufgabe ge- 
macht, ein Verfahren zuro Betrieb eines Vermitt lungs systems 
fur Datenpakete mit Ein- und Ausgangen mit eingangsseitiger 
Zwischenspeicherung der Datenpakete zu schaffen, welches die 
Vorteile der eingangsseitigen mit den Vorteilen der ausgangs- 

15 seitigen Zwischenspeicherung verbindet, ohne deren jeweilige 
Nachteile zu besitzen. 

Erfindungsgemafi wird diese Aufgabe dadurch gelost, dafi bei 
Eintreffen eines jeden Datenpakets lediglich eine Meldung 2um 

20 Ausgang gesendet und dort in die Warteschlange gestellt wird. 
Auf diese Weise ist die Dateniibertragung und die ttbertragung 
der Information zur Festlegung der Reihenfolge der Ubertra- 
gung der Daten voneinander unabhangig. Die notwendige Band- 
breite fur die inneren Verbindungen im Vermittlungssystem 

25 wird nunmehr ausschlieiUich durch die Bandbreite der lokalen 
physikalischen Eingange mit einem kleinen Zuschlag fur den 
logischen Kanal fur die Meldungen bestimmt. Die Bandbreite 
der internan Verbindungen ist damit festgelegt und nicht ab- 
hangig von dem totalen Datendurchsatz des Systems. 

30 

Weitere Vorzuge der Erfindung liegen darin, dali es erfin- 
dungsgemafi verhindert werden kann, dafi die Ausgange uberla- 
stet werden Oder unnotig leerlaufen. Das erf indungsgemafle 
Verfahren wirkt in soweit wie eine Datenf lufisteuerung, Aufier- 
35 dem ist es erf indungsgemaB moglich, bei einem Vermittlungssy- 
stem mit eingangsseitiger Zwischenspeicherung die gleiche 
' Verkehrslenkung und Verkehrsgestaltung durchzufuhren, die an- 
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dernfalls nur bei ausgangsseitiger Zwischenspeicherung m6g- 
lich ware. 

Erfindungsgemafi konnen also die Vorteile von eingangsseitiger 
5 und ausgangsseitiger Zwischenspeicherung kombiniert werden . 
und gleichzeitig die Nachteile eines jeden der beiden Systeroe 
venoieden werden. 

ErfindungsgemaB ist es weiter bevorzugt, dafi die Meldung eine 
10 Referenz, Information tiber die Prioritat zum richtigen Ein- 
reihen des Datenpaketes und Information uber die Lange des 
Pakets enthalt. Auf diese Weise kann eine exakte Verkehrslen- 
kung und Verkehrsgestaltung im Datennetz erfolgen. 

15 Eine besonders einfache Hardware-Real is ierung der vorliegen- 
den Erfindung ist m5glich, wenn die Meldung uber den selben 
physikalischen Obertragungsweg, jedoch uber einen getrennten 
logischen Kanal Ubertragen wird, wie die Datenpakete. 

20 Erfindungsgemafi ist es bevorzugt, daB eine weitere Meldung 

vom Ausgang an den Eingangsspeicher zuruckgesendet wird, so- 
bald das Datenpaket uber den Ausgang versandt werden kann, 
und das Datenpaket erst dann zu dem entsprechenden Ziel uber- 
tragen wird. Dabei ist es besonders bevorzugt, wenn die wei- 

25 tere Meldung Information uber das Ziel des Datenpakets ent- 
halt. 

Um die fur die Obertragung der einzelnen Meldungen erforder- 
lichen Bandbreiten weiter zu reduzieren, ist es erf indungsge- 
3 0 mafi besonders bevorzugt, dafi die Meldungen zu Meldungspaketen 
zusammengefafit werden, die zusammen uber das Vermitt lungs sy- 
stem ubertragen werden. Dabei ist es weiter bevorzugt, eine 
Datenflufisteuerung zur Abwicklung der Obertragung der Meldun- 
gen zu verwenden. 

35 

Die vorliegende Erfindung wird im folgenden anhand der beige- 
■ ftigten Zeichnxtngen naher erlautert. Es zeigen: 



26-JUL-2000 17=12 SIEMENS AG ZT GG UM 

GR 99 P 2403 



+49 89 63681857 S. 09/23 



Fig. 1 ein Blockschaltbild fur ein erf indungsgemafies Vermitt- 
lungssystem fur Datenpakete im ETHERNET-Standard; 

5 Fig. 2 ein Ablauf schema filr einen Vermittlungsvorgang inner- 
halb eines Bausteins; und 

Fig, 3 einen Vermittlungsvorgang zwischen zwei Bausteinen. 

10 Die vorliegende Erfindung wird ira folgenden anhand eines Aus- 
fUhrungsbeispiels beschrieben, welches als Vermitt lungs system 
fur Datenpakete fur den ETHERNET-Standard ausgelegt ist. 

Wie in Fig. 1 dargestellt, ist dieses Vermitt lungs system 10 
15 folgendermaJien aufgebaut: 

Die Verbindung mit dem lokalen Netzwerk erfolgt uber den An- 
schluBblock (PORTS-BLOCK) 12. Dieser umfafit zwSlf Zugriffs- 
steuereinrichtungen auf Leitungen mit einer Datenrate von 
20 einhundert Megabit/s und eine Zugrif fssteuereinheit fur eine 
Datenrate von ein Gigabit/s. Die Zugrif f ssteuerungen auf die 
einzelnen Leitungen werden als MAC (Medium Access Control) 
bezeichnet. Dabei wird die auf ein Gigabit/s ausgelegte Zu- 
griff ssteuerung als GMAC bezeichnet, die auf 100 Megabit/s 
25 ausgelegten Zugrif f ssteuerungen als FEMAC Die Ausgange die- 
ser Zugriffssteuerungen sind uber jeweils einen FIFO (First- 
In- First-Out) -Speicher 14 mit dem Bus 1 verbunden. Der Bus 1 
ist weiterhin an einen Kreuzschienenverteiler {Crossbar In- 
terface) 16 und eine Speicherverwaltung (Memory management 
Unit) 18 angeschlossen. Kreuzschienenverteiler 16 und Spei- 
cherverwaltungseinheit 18 sind dabei noch durch weitere Busse 
2 und 3 verbunden. Bus 2 ist daruber hinaus noch mit First- 
In-First-Out-Speichern 20 verbunden, die die abgehenden Da- 
tenpakete sammeln und entweder jeweils einem FEMAC oder ge- 
35 meinsam dem GMAC zur Verfugung stellen. Der Bus 1 stent au- 
fierdem mit einem Header Fife 22 in Verbindung. Dieser Header- 
" FIFO 22 < First- in-First-Out-Speicher fur den Adressenteil des 



30 
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Datenpaketes) speichert maximal 128 Byte des Adressbereichs 
eines jeden Datenpaketes. Der Header-FIFO 22 1st mit der rait 
1,2+ und L3 Interface bezeichneten Adressauswertungsschaltung 
24, 26 verbunden. 

5 

An den Bus 1 ist weiterhin der Obertragungspuf fer (Transmit 
Buffer} (TB)) 28 angeschlossen, der uber ein Interface DMUT 
30 die direkten Speicherzugrif f e aus dem Arbeitsspeicher des 
angeschlossenen Microprocessors Oder Rechners durchfiihrt. 

10 

Ebenso ist der Bus 2 mit dem Empf angspuf f er (Receive Buffer) 
RB) ) 32 verbunden, der uber ein entsprechendes Interface DMUR 
34 die entsprechenden schreibzugrif fe direkt auf den Arbeits- 
speicher des angeschlossenen Microprozessors oder Rechners 

15 durchfiihrt. Da hierbei im Direkt-Zugrif f (DMA-Direct Memory 
Access) zugegriffen wird, ist zur Synchronisierung mit dem 
Microprozessor oder Rechner noch ein Interrupt-Controler 36 
und eine PCI-FPI Brucke 38 vorgesehen. Weiter ist eine Proto- 
kolleinheit 40 vorgesehen, die mit dem Bus 2 und mit einem 

2 0 weiteren Bus 3 verbunden ist, der wiederum Speicherverwal- 

tungseinheit 18 und Kreuzschienenverteiler 16 verbindet. Die 
Protokolleinheit 40 stent aufierdem mit der Reihenfolgensteue- 
rung (Queue Manager) 42 in Verbindung. 

25 Das in Fig. 1 dargestelle Vermittlungssystem hat nun im we- 
sentlichen funf Aufgaben: 

1. Urn eine Anpassung der Datenraten zu errexchen, mufi das 
Vermittlungssystem Daten speichern und auf Verlangen liefern. 

30 

2. Das Vermittlungssystem muB in der Lage sein, mit umfang- 
reichen zeitaufwendigen Tabellenverweisen (Look up) zu arbei- 
ten, die von Protokollen hoherer Niveaus verwendet werden. Es 
ist daher notig, das vollstandige Datenpaket zwischenzuspei- 

35 chern, bevor uber das Ziel der Weiterleitung des Datenpakets 
entschieden werden kann. Dies ftihrt dazu, daJ3 die Zwischen- 
"speicherung der Datenpakete eingangsseitig erfolgen mufi. 



26-JUL-2000 17=12 SIEMENS AG ZT GG UM +49 89 S36S1857 S. 11/23 

GR 99 P 2403 



6 

3. Unter Umstanden kann der Zeitaufwand fUr die Bearbeitung 
der Tabellenverweise, gemessen in Taktzyklen, nicht konstant 
sein. Daraus folgt die Notwendigkeit, die Adressteile der Da- 

5 tenpakete in einem FIFO Speicher (Header-FIFO) 22 zwischenzu- 
speichem. 

4. Wenn Datenstrome in Echtzeit verarbeitet werden sollen, 
ist die Festlegung einer Reihenfolge an der Ausgangsseite er- 

10 forderlich, um den Durchsatz in Abhangigkeit von der Band- 
breite pro AnschluB zu steuern. Ebenso soli eine einfache 
Vergabe von Prioritaten bei der Datenvermittlung sicherge- 
stellt sein und eine Blockierung (Head Ofline Blocking) aus- 
geschlossen werden. 

15 

5. Eine Modifizierung der Adressen muB moglich sein, wobei 
nicht nur bestimmte Adressfelder geandert werden konnen, son- 
dern auch Teile des Adressbereichs hinzugefugt oder geloscht 
werden konnen. 

20 

Anhand dieser Erfordernisse wird im folgenden die Arbeitswei- 
se des in Fig. 1 dargestellten Vermittlungssystems ftlr Daten- 
pakete beschrieben: 

25 Vom Netzwerk (LAN) erhalt eine Zugrif f ssteuerung auf eine 
Leitung (Medium Access Control = MAC) ein Datenpaket und 
schreibt dieses liber den internen Bus 1 in den Paketspeicher 
44, der ebenfalls mit der Speicherverwaltungseinheit 18 ver- 
bunden ist. Zur Anpassung der Datenrate zwischen dem Eingang 

3 0 und dem internen Bus 1 mufi eine Bus-Zugriff ssteuerung und ein 
First- In-First-Out Speicher 14 vorgesehen sein. Die jeweilige 
Zugriffssteuerung handhabt auch die mit dem ttbertragungspro- 
tokoll in Zusammenhang stehenden Aufgaben, wie beispielsweise 
die Durchsatzsteuerung. Am Bus 1 sind zwolf Zugrif fssteuerun- 

35 gen fur eine Geschwindigkeit von einhundert Megabit/s 

( FEMAC) und eine Zugriffssteuerung fur ein Gigabit/s (GEMAC) 
' anges chlos sen- Es sind jedoch jeweils nur entweder die zwSlf 
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FEMAC's aktiv Oder die GEMAC. Alle an den Bus 1 angeschlosse- 
nen Einheiten nehmen daher keinen Unterschied wahr, ob die 
Daten tiber GEMAC oder FEMAC ankommen. Dies fiihrt zu einer er- 
heblichen Vereinf achung. 

5 

Im Sendebetrieb zeigen die Zugrif f ssteuerungen Aufnahmebe- 
reitschaft an, wenn mehr als 1.536 Byte Platz in dem entspre- 
chenden Sende-FIFO-Speicher 20 ist. Es wird dann ein weiteres 
Datenpaket aus dem Paketspeicher 44 abgerufen. Das Paket wird 

10 tiber den Bus 2 zu dem entsprechenden FIFO 20 ubertragen und 
dort zusammengesetzt. Wenn das Paket vollstandig zusamnenge- 
setzt worden ist, zeigt die Zugrif fssteuerung sofort wieder 
Sendebereitschaft an, wenn iramer noch mehr als 1.536 Bytes in 
deren Sende-FIFO-Speicher 20 frei ist. Gleichzeitig beginnt 

15 die ttbertragung des Datenpakets uber die entsprechende Lei- 
tung. 

Beim GEMAC dauert die Anforderung eines entsprechenden Daten- 
pakets fur einen FIFO-Speicher 20 zu lange, urn die Ubertra- 

20 gungsgeschwindigkeit des GEMAC auf der Leitung voll auszunut- 
zen. in diesem Fall fordern alle zwolf Sende-FIFO-Speicher 20 
parallel Rahmen an und setzen diese zusammen. Nach der Zusam- 
mensetzung werden die Datenpakete in korrekter Reihenfolge an 
den GEMAC weitergegeben und von diesem auf die GIGABIT- 

25 Ehernet-Leitung ubertragen. 

Im folgenden soil anhand der Figur 2 der Weg eines einzelnen 
Datenpakets durch das Vermittlungssystem der Fig. 1 beschrie- 
ben werden. Alle Abwandlungen dieses Weges (Local/Entf ernt, 
30 ein Empf anger/mehrere Empfanger) k6nnen von diesem Beispiel 
abgeleitet werden. 

Wenn auf der physikalischen Ebene ein Datensignal erkannt 
wird, wird der Beginn eines Empfangsvorgangs der entsprechen- 
35 den Zugrif fssteuerung (MAC) angezeigt. Die Zugrif fssteuerung 
entfernt Praambeln, Begrenzer und die zyklischen Prufsummen 
' nach der Uberprufung und fugt eine Netzwerkadresse fur ein 
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virtuelles LAN hinzu, sofern eine solche noch nicht vorhanden 
ist. Das Datenpaket wird in den Empfangs-FIFO-Speicher 14 ge- 
schrieben und sofern der Speicher mehr als 128 Byte enthalt, 
Oder das ganze Paket weniger als 128 Byte umfaflt, wird das 
5 Paket in Abschnitten zu 64 Byte iiber den Bus 1 und die Spei- 
chersteuereinheit 18 in den Paketspeicher 44 geschrieben. Die 
ersten beiden Abschnitte werden zusatzlich in den Header- 
FIFO-Speicher 22 kopiert. Eine Ref erenzadresse fur das Daten- 
paket im Paketspeicher 44 wird von der Speicherverwaltungs- 

10 einheit 18 zuriickubertragen und ebenfalls in dem Header-FIFO- 
Speicher 22 abgespeichert . Der erste und der letzte Abschnitt 
eines Pakets haben eine spezielle Bedeutung. Wenn der Emp- 
fangsvorgang fehlerhaft war, beispielsweise wegen eines Priif- 
summenfehlers Oder einer Kollision, wird das am letzten Ab- 

15 schnitt erkennbar sein und die Speicherverwaltungseinheit 18 
wird das Paket aus dem Paketspeicher 44 und aus dem Header- 
FIFO-Speicher 22 loschen. 

Nach Empfang des gesamten Pakets reiht der Header-FIFO- 
20 Speicher 22 den Eintrag fur die Verarbeitung durch die 

Adressauswertungsschaltung 24 ein. Sobald die Adressauswer- 
tungsschaltung 24 freie Verarbeitungskapazitat hat, holt sie 
den ersten Eintrag in dem Speicher 22 2ur Verarbeitung. 

25 Die Adressverarbeitung kann zu verschiedenen Mafinahmen ftih- 
ren. Die Annahme sei fur dieses Datenpaket, dafi es eine neue 
Quellenadresse und eine bekannte lokale Zieladresse hat. Zu- 
satzlich kann die Adresse im Netzwerk geandert werden. Die 
geanderte Adresse wird in die Speicherverwaltungseinheit 18 

30 zurtickgeschrieben. In Fig. 2 ist der Vorgang nach der Adress- 
erroittlung als Meldungsdiagramm aufgezeigt. Die Adressauswer- 
tungsschaltung 24 weist die Protokolleinheit 40 mit einer 
"Advertise"- Meldung 1 an, diese als Meldung 2 an die lokale 
Reihenfolgeverwaltung 42 weiterzugeben. Als Information wer- 

35 den die Referenzadresse, die Reihenf olgenbezeichnung und ei- 
nige andere Inf ormationen ubertragen. Die Reihenfolgeninfor- 
- mationen enthalten implizit den lokalen Ausgangsanschlufi und 
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die Prioritat des Datenpakets. Intern fUgt die Adressauswer- 
teschaltung 24 die neue Quellenadresse zu ihrer Adresstabell 
hinzu und erzeugt eine "Lern"- Meldung, uro die anderen An- 
schlufieinheiten in dem System zu informieren, wie diese neue 
5 Adresse zu erreichen ist Oder setzt den Alterungs zahler zu- 
riick. 



Wenn eine Zugrif f ssteuerung MAC in der Lage ist, ein Datenpa- 
ket zu ubertragen, signalisiert sie dies an die Reihenfolgen- 

10 verwaltung 42 ihre Verfugbarkeit mit einer Meldung 3. Die 

Reihenfolgenverwaltung 42 erhalt diese Verfugbarkeitsinf orma- 
tion und es wird eine Warteschlange gesucht, die zu diesem 
lokalen Aus gangs anschluB gehort. Sofern dort ein Datenpaket 
auf seine ttbertragung wartet, sendet die Reihenfolgenverwal- 

15 tung 42 die Adresse des Ref erenzelements und den lokalen Aus- 
gangsanschluB als Meldung 4 an die Protokolleinheit 40. Diese 
erzeugt eine Meldung 5 far die Speicherverwaltungseinheit 18. 
Die Speicherverwaltungeinheit 18 beginnt daraufhin, das ange- 
forderte Datenpaket uber den Bus 2 in den Ausgangs-FIFO- 

20 Speicher 20 des entsprechenden Aus gangs anschlusses zu Uber- 
tragen. Dieser Vorgang ist hier mit 6 bezeichnet. Wenn die 
Obertragung ordnungsgemafl beendet ist, prttft die Speicherver- 
waltungeinheit 18 den Zahler ftir Mehrf achaussendungen, und 
wenn dieser Zahler heruntergezahlt ist, wird sie den entspre- 

25 chenden Speicherbereich im Datenpaketspeicher 44 freigeben. 
Sobald das gesamte Datenpaket in den Sende-FIFO-Speieher 20 
ubertragen ist, beginnt die Zugrif fssteuerung das Datenpaket 
auf die Lei tung zu ubertragen. 



30 



Sofern ein Datenpaket Uber ein weiteres, entferntes Vermitt- 
lungssystem ubertragen werden soil, wie dies in Fig. 3 darge- 
stellt ist, ist der Empfangsvorgang bis zur Adressermittlung 
der gleiche, wie bei einem lokalen Weg des Datenpakets. In 
diesem Fall ergibt die Aufldsung der Verweise jedoch eine 
35 nicht lokale Zielangabe filr das Datenpaket. Die "Advertise"- 
Meldung wird mit der Eingangsadresse des Datenpakets in dem 
'Datenpaketspeicher 44 plus der Eingangschip-Identif izierung, 
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von der Protokolleinheit 40 an die ausgangsseitige Gegenstel- 
le ubertragen. Die Meldung lauft also von der Adressverwal- 
tung 24 zur eigenen Protokolleinheit (Meldung 1) von dort zur 
entfernten Protokolleinheit 40' (Meldung 2). Auf der Aus- 
5 gangsseite gibt die dortige Protokolleinheit 40' die Meldung 
als Meldung 3 an die ausgangsseitige Reihenf olgenverwaltung 
42' weiter. Sobald eine ausgangsseitige Zugrif f ssteuerung zur 
Ubertragung frei ist, und dies mit der Meldung 4 meldet, for- 
dert die ausgangsseitige Reihenf olgeverwaltung 42' ttber aus- 

10 gangsseitige und eingangsseitige Protokolleinheiten 40', 40 
das Datenpaket von der eingangsseitigen Speicherverwaltungs- 
einheit 18 an. Es entstehen auf diese Weise die Meldungen 5, 
6 und 7. Mit der gegebenen Chip- und AnschluB-Identif izierung 
ubertragt die Speicherverwaltungseinheit 18 das Datenpaket 

15 tiber den Kreuzschienenverteiler (Crossbar) 16 an den aus- 

gangsseitigen AnschluBblock 12' (Meldung 8). Der einzige Un- 
terschied in diesem Verfahren verglichen mit dem lokalen Weg 
ist die unterschiedliche Art, in der die Reihenf olgenverwal- 
tung ein Datenpaket erhalt und anfordert. Ira vorliegenden 

20 Beispiel ist der AnschluBblock 12 » bereit, bevor die "Adver- 
tise"-Nachricht in der Reihenf olgenverwaltung 42' eintrifft. 
Dies kann bei geringem Datenverkehrsauf kommen vor kommen. 

Die vorliegende Erfindung benutzt also eine eingangsseitig 
25 gepufferte Architektur, um ausfuhrliche Tabellenverweise zur 
Routenwahl und Dienstgiitesicherung zu ermoglichen, und im 
Hinblick auf die vernunftigen Anforderungen an die Speicher- 
bandbreite. Erf indungsgemaJJ wird jedoch im Gegensatz zu dem 
Ublichen Stand der Technik ein erganzendes Meldeprotokoll 
30 eingefuhrt, das pro empf angenem Datenpaket lediglich eine Re- 
ferenz, eine Reihenf olgeninformation und eine Langeninf orma- 
tion an den Ausgang sendet (bezeichnet als "Advertise"- 
Message oder Anktindigungsmeldung) . Am Ausgang wird lediglich 
diese Referenz in die Warteschlange eingereiht. Diese Meldun- 
35 gen erfordern wesentlich weniger Bandbreite als die Ubertra- 
gung des ganzen Pakets an den Ausgang. Das Meldeprotokoll be- 
" nutzt die glelche physikalische Datenverbindung, jedoch in 
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einem getrennten logischen Kanal zum Ausgang, wie die Daten- 
pakete. Man kann die Einreihung der Referenzen in eine ent- 
sprechende Warteschlange als virtuelle Einreihung des Daten- 
pakets bezeichnen. Der sendende physikalische Ausgangsan- 
5 schluB fordert ein Datenpaket von der Reihenf olgeverwaltung 
42 an und die Referenz auf dieses Datenpaket wird an den Ein- 
gangspufferspeicher zuruckgesendet (Request Message = Anfor- 
derungsmeldung) , in dem das Datenpaket gespeichert ist, wobei 
die Informationen uber den ZielanschluB mitiibertragen werden. 

10 Der Eingangspuffer tibertragt nun das Datenpaket an den Ziel- 
anschlufi. Weim das Datenpaket ordnungsgemafi angekommen ist, 
wird es auf der Datenleitung tibertragen und das nachste Da- . 
tenpaket wird von der Reihenfolgeverwaltung 42 abgefordert. 
Anktindigungs- und Anforderungsmeldungen, die an den gleichen 

15 Chip gehen, konnen in Meldungspaketen zusammengef afit werden, 
um die Bandbreite zu verringern, die fur ihre tlbertragung er- 
forderlich ist. Eine Datenf lufisteuerung kann auf den Mel- 
dungsverkehr angewendet werden, um trberlastungssituationen in 
dem Meldekanal und den Meldungsverarbeitungseinheiten zu ver- 

20 meiden. 

Die vorliegende Erfindung trennt erstmals die Datemibertra- 
gung von der tlbertragung der entsprechenden Informationen an 
die Reihenfolgesteuerung, wodurch das System sehr anpassungs- 

25 fahig wird. Die notwendige Bandbreite der internen Datenver- 
bindungen wird erf indungsgemafi nur durch die Bandbreite der 
lokalen physikalischen Anschltlsse plus etwas UberschuB fur 
die logischen Meldekanale bestimmt. Die ftir die internen Ver- 
bindungen erf orderliche Bandbreite ist fest und hangt nicht 

30 von dem Gesamtdurchsatz des Systems ab. Das Anktindi- 

gungs/Anforderungsmeldeprotokoll der vorliegenden Erfindung 
schiitzt die Ausgange des Systems vor Oberlastung oder unnoti- 
gem Leerlauf und wirkt in dieser Hinsicht wie eine Durchsat2- 
steuerung. Die Erfindung verbindet die Vorteile von eingangs- 

35 seitig- und ausgangsseitig gepufferten Systemen und vermeidet 
die Nachteile dieser beiden L5sungen. 
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, 12 
Das erfindungsgemafie Anktindigungs/Anf orderungsmeldeprotokoll 
ermoglicht eingangsseitig gepufferten Systemen die gleiche 
Verkehrsverwaltung durchzufuhren, die andernfalls mir bei 
ausgangsseitig gepufferten Systemen mfiglich ist. 

Das erfindungsgemafie Verfahren verhindert die Blockierung des 
Systems, wie sie bei eingangsseitig FIFO-gepuf f erten Systemen 
auftreten kann, wenn das vorderste Paket im FIFO-Puffer nicht 
sofort vermittelt werden kann. 



10 
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Patentansprtiche 



10 



15 



1 Verfahren zum Betrieb eines Vermitt lungs systems fur Daten- 
pakete mit Ein- und Ausgangen ait eingangsseitiger Zwischen- 
speicherung, der Datenpakete, d a d u r c h g e k e n n- 
z % i c h n e t, da* bei Eintreffen eines jeden Datenpakets 
lediglich eine Meldung sum Ausgang gesendet und dort xn die 
Warteschlange gestellt wird. 

2 Verfahren nach Anspruch i, d a d u r c h gekenn- 
z e i c h n e t, dafl die Meldung eine Referenz, Information 
liber die Priority zuiu richtigen Einreihen des Datenpaketes 
und information uber die Lange des Pakets enthalt. 

3 Verfahren nach Anspruch 1 Oder 2, dadurch ge- 
k e n n z e i c h n e t, dafi die Meldung uber den selben phy- 
sikalischen Ubertragungsweg, jedoch tiber einen getrennten lo- 
gischen Kanal ubertragen wird, wie die Datenpakete. 

20 4 Verfahren nach einem der Anspriiche 1 bis 3, d a d u r c h 
a e k e n n z a i c h n e t, daB eine weitere Meldung vom 
entsprechenden Ausgang an den Eingangsspeicher zuruckgesendet 
wird, sobald das Datenpaket uber den Ausgang versandt werden 
kann, und das Datenpaket erst dann zu dem entsprechenden Ziel 

25 ubertragen wird. 

5 verfahren nach Anspruch 4, dadurch gekenn- 

z e i c h n e t, dafi die weitere Meldung Information uber das 
Ziel des Datenpakets enthalt. 

6 verfahren nach einem der Anspriiche 1 bis 5, d a d u r c h 
g e k e n n z e i c h n e t, daB die Meldungen zu Meldungspa- 
keten zusammengef aflt werden, die zusammen tiber das Vermitt- 
lungs system ubertragen werden. 



30 
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Zusammenf assung 

Verfahren zum Betrieb eines Verwittlungs systems fur Datenpa- 
kete 

5 

Verfahren zum Betrieb eines Vermittlungssystems fiir Datenpa- 
kete mit Ein- und Ausgangen mit eingangsseitiger Zwischen- 
speicherung der Datenpakete, wobei bei Eintreffen eines jeden 
Datenpakets lediglich eine Meldung zum Ausgang gesendet und 
10 dort in die Warteschlange gestellt wird. Dadurch werden die 
Vorteile einer eingangsseitigen Zwischenspeicherung mit den 
Vorteilen einer aus gangs seitigen Zwischenspeicherung kombi- 
niert, ohne die Nachteile eines dieser Systeme in Kauf nehmen 
zu mOssen. 

15 

Figur 1 
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GESAMT SEITEN 23 



Docket No.: GR 99 P 2403 



COMBINED DECLARATION AND POWER OF ATTORNEY 
IN ORIGINAL APPLICATION 

As a below named inventor, I hereby declare that: my residence, post office address 
and citizenship are as stated below next to my name; that I verily believe that I am 
the original, first and sole inventor (if only one name is listed below) or an original, 
first and joint inventor (if plural names are listed below) of the subject matter which is 
claimed and for which a patent is sought on the invention entitled: 

METHOD FOR OPERATING A SWITCHING SYSTEM FOR DATA PACKETS 

described and claimed in the specification bearing that title, that I understand the 
content of the specification, that I do not know and do not believe the same was ever 
known or used in the United States of America before my or our invention thereof, or 
patented or described in any printed publication in any country before my or our 
invention thereof or more than one year prior to this application, that the same was 
not in public use or on sale in the United States of America more than one year prior 
to this application, that the invention has not been patented or made the subject of 
an inventor's certificate issued before the date of this application in any country 
foreign to the United States of America on an application filed by me or my legal 
representatives or assigns more than twelve month prior to this application, that I 
acknowledge my duty to disclose information of which I am aware which is material 
to the examination of this application under 37 C.F.R. 1.56a, and that no application 
for patent or inventor's certificate of this invention has been filed earlier than the 
following in any country foreign to the United States prior to this application by me or 
my legal representatives or assigns: 

German Application No. 199 35 127.9, filed July 27, 1999, the International Priority 
of which is claimed under 35 U.S.C. §119. 

I hereby appoint the following attorney(s) and/or agent(s) to prosecute this 
application and to transact all business in the Patent and Trademark Office 
connected therewith: 

HERBERT L. LERNER (Reg.No.20,435) 
LAURENCE A. GREENBERG (Reg.No.29,308) 
WERNER H. STEMER (Reg.No.34,956) 
RALPH E. LOCHER (Reg. No. 41,947) 

Address all correspondence and telephone calls to: 

LERNER AND GREENBERG, P.A. 
POST OFFICE BOX 2480 
HOLLYWOOD, FLORIDA 33022-2480 
Tel: (954)925-1100 
Fax: (954)925-1101 



I hereby state that I have reviewed and understand the contents of the above- 
identified specification, including the claims, as amended by any amendment 
referred to above. 

I hereby declare that all statements made herein of my own knowledge are true and 
that all statements made on information and belief are believed to be true; and 
further that these statements were made with the knowledge that willful false 
statements and the like so made are punishable by fine or imprisonment, or both, 
under Section 1001 Title 18 of the United States Code and that such willful false 
statements may jeopardize the validity of the application or any patent issued 
thereon. 

FULL NAME OF FIRST JOINT INVENTOR: MATH IAS HELLWIG 



INVENTOR'S SIGNATURE: 



DATE: 

Residence : BUCHLOE, GERMANY 

Country of Citizenship : GERMANY 

Post Office Address : JENGENER STRASSE 9 
D-86807 BUCHLOE 
GERMANY 



FULL NAME OF SECOND JOINT INVENTOR: ANDREAS KIRSTADTER 



INVENTOR'S SIGNATURE: 



DATE: 

Residence : EBERSBERG, GERMANY 
Country of Citizenship : GERMANY 



Post Office Address : RAIFFEISENSTRASSE 6 
D-85560 EBERSBERG 
GERMANY 



